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(54) Map data base management method and system therefor 



(57) A map data base management system com- 
prises a map data base storage unit (11) for storing a 
map index file so that with respect to regions partitioning 
each of maps drawn on a plurality of scales involved with 
the same geographical area, an individual region index 
is designated to a region, in the manner that a region 
index for designating each region constituting a relative- 
ly large-scale map determines region indices for desig- 
nating a plurality of regions constituting a map of a scale 
just below the relatively large-scale; and a map data file 
so that among regions designated by region indices, in- 
dividual map data is designated by a scale and a region 
index, in the manner that each region having land in a 
corresponding scale map has corresponding map data 
and each region having no land in a corresponding scale 
map has no map data. A map management (13) unit 



determines region indices corresponding to a desired 
longitude and latitude and a scale applied from the ex- 
ternal via an input unit (1 2), and reads the map data cor- 
responding to the desired scale and the determined re- 
gion index from the map data base storage unit (11) to 
then output the read data. A display unit (17) displays 
the map data output from the map management unit 
(1 3). Accordingly, the present invention manages the 
map data involving the maps of various scales via the 
formalized index structure and the hierarchical struc- 
ture. Thus, the size of the map index file can be mini- 
mized and the search of the map data can be simply 
performed via simple calculation. Also, a region is clas- 
sified into one having land and the other having no land 
in each scale, which can enable constitution of the map 
data base with only geographically useful map data. 
Thus, a map data base can be efficiently constructed. 
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Description 

The present invention relates to a map data base management method and a system therefor, and more particu- 
larly, to a map data base management method and a system therefor, for efficiently managing maps of various scales 
corresponding to one area. 

There have recently been proposed a car navigation system and geographical information system (GIS) as a 
multimedia technology for saving man power. A car navigation system is used for finding a current position of a car 
using a driving distance and direction of the car. 

A data base management system (DBMS) adopted in such a car navigation system and a geographical information 
system still uses a binary-tree form in the structure of searching an index. As a result, since a current index search 
method using a binary-tree structure is slow in its search speed, a map data base for various scales cannot be efficiently 
managed. 

To solve the above problem, some car navigation systems use a data base management system having a formal- 
ised region-tree method and a hierarchical structure, which is also show in its search speed and is difficult to adapt 
itself to various areas. 

With a view to solve or reduce the above problems, it is an aim of embodiments of the present invention to provide 
arnap data base management method for efficiently managing map data of various scales on an area basis and on a 
country basis, by searching map data of a corresponding region using a map data base in which indices are designated 
in the form of a hierarchical structure based on a geographical characteristic of each region. 

It is another aim of embodiments of the present invention to provide a system embodying the above described 
map data base management method. 

According to an aspect of the invention, there is provided a map data base management method comprising the 
steps: (a) constructing a map index file so that with respect to regions partitioning each of maps drawn on a plurality 
of scales involved with the same geographical area, an individual region index is designated to a region, in the manner 
that a region index for designating each region constituting a relatively large-scale map determines region indices for 
designating a plurality of regions constituting a map of a scale just below the relatively large-scale; (b) constructing a 
map data file so that among regions designated by region indices in step (a), individual map data is designated by a 
scale and a region index, in the manner that each region having land in a corresponding scale map has corresponding 
map data and each region having no land in a corresponding scale map has no map data; (c) determining a region 
index corresponding to desired longitude and latitude and scale, using the map index file in the step (a); and (d) reading 
map data corresponding to the desired scale and the region index determined in the step (c) from the map data file in 
the step (b), and displaying the read map data. 

Preferably, said map index file contains a predetermined longitude and latitude range and a predetermined scale 
range, and storage position and data length of map data and start region index corresponding to each scale and region 
index, wherein the start region index has a number which is determined by the number of regions for partitioning a 
map having a scale just below said each scale by which the region corresponding to said each scale and said region 
index is divided, and the corresponding region index. 

Said step (c) may comprise the sub-steps of: (c1) determining whether one of desired longitude and latitude and 
desired scale is beyond the predetermined longitude and latitude range and scale range; and (c2) determining, in 
sequence, a region index corresponding to the desired longitude and latitude and scale from a relatively large-scale 
map to a relatively small-scale map, when it is determined that the desired longitude and latitude and scale are not 
beyond the predetermined longitude and latitude range and scale range in the step (d). 

Step (c2) preferably calculates the region index corresponding to the desired longitude and latitude and scale, 
using a longitude interval and a latitude interval indicated on a scale map with regard to each region corresponding to 
the desired longitude and latitude, and a corresponding start region index. 

According to a second aspect of the invention, there is provided a map data base management system comprising: 
a map data base storage unit for storing a map index file so that with respect to regions partitioning each of maps 
drawn on a plurality of scales involved with the same geographical area, an individual region index is designated to a 
region, in the manner that a region index for designating each region constituting a relatively large-scale map deter- 
mines region indices for designating a plurality of regions constituting a map of a scale just below the relatively large- 
scale, and a map data file so that among regions designated by region indices, individual map data is designated by 
a scale and a region index, in the manner that each region having land in a corresponding scale map has corresponding 
map data and each region having no land in a corresponding scale map has no map data; a map management unit 
for determining region indices corresponding to desired longitude and latitude and a scale applied from the external, 
and reading the map data corresponding to the desired scale and the determined region index from the map data base 
storage unit to then output the read data; and a display unit for displaying the map data output from said map man- 
agement unit. 

Said map index file preferably contains a predetermined longitude and latitude range and a predetermined scale 
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range, and storage position and data length of map data and start region index corresponding to each scale and region 
index, wherein, the start region index has a number which is determined by the number of regions for partitioning a 
map having a scale just below said each scale by which the region corresponding to said each scale and said region 
index is divided, and the corresponding region index. 

Said map management unit preferably determines whether one of desired longitude and latitude and desired scale 
is beyond the predetermined longitude and latitude range and scale range, and determines, in sequence, a region 
index corresponding to the desired longitude and latitude and scale from a relatively large-scale map to a relatively 
small-scale map, when it is determined that the desired longitude and latitude and scale are not beyond the predeter- 
mined longitude and latitude range and scale range. 

Said map management unit preferably calculates the region index corresponding to the desired longitude and 
latitude and scale, using a longitude interval and a latitude interval indicated on a scale map with regard to each region 
corresponding to the desired longitude and latitude, and a corresponding start region index. 

According to a third aspect of the invention, there is provided a map database management method comprising 
the steps of: (a) constructing a map index file in which maps of different scales for a common geographical area have 
inter-related region indices, whereby a region index designating a particular geographical region on a relatively large 
scale map is associated with region indices designating the same geographical region on a relatively smaller scale 
map; (b) constructing a map data file in which individual map data is designated by a scale and a region index, and 
allocating map data for each of the region indices corresponding to geographical regions which are land regions in a 
corresponding scale map and allocating no map data to region indices corresponding to geographical regions which 
are not land regions; and (c) detecting a user input requesting map information for a given scale and geographical 
region and retrieving and displaying corresponding map data to the user. 

Preferably, step (c) comprises determining a region index corresponding to user input longitude, latitude and scale 
information using the map index file of step (a) and reading and displaying map data corresponding to the region index 
from the map data file of step (b). 

For a better understanding of the invention, and to show how embodiments of the same may be carried into effect, 
reference will now be made, by way of example, to the accompanying diagrammatic drawings, in which: 

Figure 1 is a block diagram showing a map base management system according to a preferred embodiment of 
the present invention; 

Figures 2 through 8 are views for explaining a relationship between map data and indices with respect to various 
scales of a Korean map; 

Figure 9 shows the structure of a map data file; 

Figure 1 0 shows the structure of a map index file; 

Figures 1 1 A and 1 1 B are flowchart diagrams for explaining an index searching method of map data in the system 
shown in Figure 1 . 

Preferred embodiments of the present invention will be described in detail with reference to the accompanying 
drawings. 

Referring to Figure 1 , a map data base management system according to an embodiment of the present invention 
includes a map data base storage unit 11 for storing map data of various scale and region indices corresponding to 
the map data in the form of files, and an input unit 12 for receiving a desired scale (or scale index) and longitude and 
latitude via an interface with a user. The map data base storage unit 11 is designed as a CD ROM, a hard disk drive 
(HDD) and a RAM card. A map management unit 13, which is located between the map data base storage unit 11 and 
the input unit 12, manages the map data base stored in the map data base storage unit 11 and obtains map data 
corresponding to a desired scale and longitude and latitude. A first store unit 1 4 and a second store 1 5 are connected 
to the map management unit 13. The first store unit 14 stores a program and data for managing the map data base, 
and is designed with a ROM. The second store unit 15 temporarily stores a map index file read from the map data 
base storage unit 11 and is designed with a RAM. A video memory 16 and a display 17 are connected to the map 
management unit 13, in order to display map data on a screen. 

Among Korean maps on the basis of a 1-to-50,000 map defined by National Geography Institute, there are small- 
scale maps such as 1 -to-5,000 map and a 1 -to-25,000 map and large-scale maps such as a 1 -to-1 00,000 map, a 1-to- 
200,000 map, a 1 -to-1 ,200,000 map and a complete map of Korea. In the embodiment of the present invention, scale 
indices for identifying maps of various scales are "1 9 for a complete map of Korea, "2° for a 1 -to-1 ,200,00 map, "3" for 
a 1-to-200,000 map, B 4" for a 1 -to-1 00,000 map. "5" for a 1-to-500,000 map, *6" for a 1 -to-25,000 map and "7" for a 
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1 -to-5,000 map, respectively. 

Maps of various scales in which region indices are designated according to the embodiments of the present in- 
vention will be described with reference to Figures 2 through 8. In case of region indices with respect to maps corre- 
sponding to various scales to be described with reference to Figures 2 through 8, one region index is designated for 
each of a number of regions constituting a map drawn on each scale so that with respect to a given geographical area, 
a region index involved with a relatively large-scale map corresponds to a plurality of region indices involved with a 
map having a scale just below the above large scale. Also, a map data base is constituted so that only map data with 
respect to a region where land actually exists is stored after dividing a map of each scale into regions with and without 
land, respectively. For convenience of explanation, although two islands, i.e., Dokto and Ullungdo form part of the 
Korean territory, description of map data base management with respect to the above two Islands will be omitted. 

Figure 2 shows a map of Korea drawn on a scale of 1 to 50,000 in which region indices are designated according 
to the embodiment of the present invention. The horizontal line B1 indicates a latitude line and the vertical line B2 
indicates a longitude line, respectively. "B3" indicates region indices with respect to regions having no map data, and 
B4 indicates region indices with respect to regions having map data. The region indices B3 and B4 are shown in Figure 

2 as being discriminated from one another by means of double solid lines enclosing those region indices B4. 

Figure 3 shows a map of Korea drawn on a scale of 1 to 100,000 and having region indices with respect to the 1 
to 100,000 map, the horizontal line C1 indicates a latitude line and the vertical line C2 indicates a longitude line, 
respectively. B C3" indicates region indices with respect to regions having no map data, and "C4" indicates region indices 
with respect to regions having map data. The region indices C3 and C4 are shown in Figure 3 as being discriminated 
from one another by thick solid lines enclosing region indices C4. Each region index shown in the Figure 3 map, 
designates regions on a.1-to-100,000 map corresponding to a group of four region indices designated in the 1-to- 
50,000 map of Figure 2. "C5" is a discrimination line illustrating the discrimination of the different type of regions cor- 
responding to the region indices B3 and B4 on the 1 -to-50,000 map of Figure 2, and the shaded areas correspond to 
other regions of the type B3 on the 1 -to-50,000 map which contain no meaningful map data. 

In case of the 1 -to-200,000 map shown in Figure 4, the vertical line D1 indicates a longitude line and the horizontal 
line D2 indicates a latitude line, respectively. "D3" indicates region indices with respect to regions having no map data, 
and "D4 B indicates region indices with respect to regions having map data. The region indices D3 and D4 are shown 
in Figure 4 as being discriminated from one another by thick solid lines enclosing region indices D4. In Figure 4, 
reference numerals 1 , 8, 18, 22, 23 and 24 are region indices of type D3. Each region index D3 or D4 shown in the 
Figure 4 map, designates regions on a 1 -to-200,000 map which each correspond to four region indices involved in the 
1-to-1 00,000 map of Figure 3. An index D5 is a discrimination line for discriminating regions to be described in con- 
nection with the 1-to-1 00,000 map of Figure 3, and shaded portions as shown by index D6 indicate regions on the 1-to- 
100,000 map having region indices C3. 

Figure 5 shows a 1 -to-1 ,200,000 map obtained by dividing a complete map of Korea by four and including map 
region indices. In Figure 5, the horizontal line E1 indicates a latitude line and the vertical line E2 indicates a longitude 
axis, respectively. "E3 B indicates region indices with respect to individual regions on a 1-to-1 ,200,000 map. One region 
on the 1 -to- 1,200, 000 map of region indices E3 relates to four regions on the 1-to-1 ,200,000 map corresponding to 
four regions indices D3 or D4, "E4" is a discrimination line for discriminating regions to be described in connection with 
the 1 -to-200,000 map, and "E5" being a shading portion shows regions indicated corresponding to the region indices 
D3 on a 1 -to-200,000 map. 

Figure 6 shows that each region on the 1 -to-50,000 map of Figure 2 corresponding to the region index B3 or B4 
corresponds to four regions on a 1-to-25,000 map. In Figure 6, an index F1 means each region on a 1 -to-50,000 map, 
and an index F2 means four regions of the region F1 which has been divided into the same size and having a scale 
of 1-to-25,000. 

Figure 7 shows that each region on the 1 -to-50,000 map of Figure 2 corresponds to 100 regions on a 1 -to-5,000 
map. In Figure 7, "G1 8 means a region corresponding to each region index B4 on the 1 -to-50,000 map of Figure 2, 
and "G2" means region indices corresponding to 1 00 regions of the region G1 which has been divided into the same 
size. Each region corresponding to the G2 has a 1 -to-5,000 scale. 

Figure 8 depicts a Cheju Island area having a scale of 1 -to-50,000 shown in Figure 2. In figure 8, darkened circles 
H1 are centre positions of six regions H2 divided from the 1 -to-50,000 map of the Cheju Island area, respectively. The 
latitude and longitude of each centre position H1 is (33° 30', 126° 22' 30"), (33° 30'. 126° 37' 30"), (33° 30', 126° 52' 
30"), (33° 15', 126° 15'), (33° 15', 126° 30'), and (33° 15', 126° 45'). 

The region index of each scale and the map data of the corresponding regions which have been described with 
reference to Figures 2 through 8 with respect to the complete map of Korea, are stored in advance in the map data 
base storage unit 11 of figure 1 in the form of a map data file and map index file to be described with reference to 
Figures 9 and 10. 

The map data file of Figure 9 is divided into areas 11 through 17 corresponding to scale indices 1 through 7, wherein 
a plurality of map data corresponding to each region index are positioned in each area. In the map data file, the area 
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1 1 designated by the scale index 1 stores the map data of the complete map of Korea The area 12 designated by the 
scale index 2 stores the map data of the 1-to-1 ,200,000 map of Figure 5. Therefore, the map data corresponding to 
four regions of the 1 -to- 1,200,000 map exists in the area 12. The area 13 of the scale index 3 stores the map data of 
the regions having the map data in Figure 4, that is, the map data of 18 regions designated by the region indices D4. 
The area 14 of the scale index 4 stores the map data of the 64 regions designated by the region indices C4 among the 
68 regions shown in Figure 3. The area 15 of the scale index 5 stores the map data of the 231 regions designated by 
the region indices B4 among the 262 regions shown in Figure 2. The area 16 of the scale index 6 stores the map data 
corresponding to the 729 regions having the map data when each of the 262 regions shown in Figure 2 is divided into 
four regions on a 1 -to-25,000 map. The area 17 of the scale index 7 stores the map data corresponding to the 1 8, 225 
regions having the map data when each of the 262 regions shown in Figure 2 is divided into 100 regions having the 
same size on a 1-to-5,000 map. 

The map index file shown in Figure 1 0 includes areas J1 through J9 individually corresponding to the scale indices, 
where the respective areas J1 through J9 store data storage positions, data lengths and start region indices of the 
map data file of Figure 9. The data storage position and the data length indicate the positions in which the map data 
corresponding to each of regions indices involving each scale index is stored in the map data file of Figure 9 and the 
lengths of the stored data, respectively. The start region index is a region index of a region having the lowest index 
value among a region on a map having a certain scale and the corresponding regions on a small scale map just less 
than the above scale. For example, the start region index stored in correspondence to the region index 2 on the 1 -to- 
1 ,200,000 map of Figure 5 becomes the region index 7 on the 1-to-200,000 map of Figure 4. 

Referring to Figures 11 A and 11 B showing a flow chart diagram of a process of managing a map data base in the 
map management unit 13, the map management unit 1 3 incorporating with a central processing unit (CPU) performs 
a map data search according to a map data base management program stored in the first store unit 14. The map 
management unit 1 3 reads the map index file of Figure 10 stored in the map data base storage unit 11 and stores the 
read result in the second store unit 15 (step 101). If a longitude and latitude and a scale index are supplied by user 
input from the input unit 1 2 in step 102, the map management unit 1 3 determines whether the received longitude and 
latitude and scale index are contained in a predetermined longitude and latitude range and scale index range stored 
in an area J1 of the map index file, in order to determine whether the map data of the longitude and latitude and scale 
to be found by a user are supported by the Figure 1 system (step 1 03). When one of the received longitude and latitude 
and the scale index is beyond a corresponding predetermined range, the map management unit 13 processes this 
case as a boundary error (step 104). When the received longitude and latitude and the scale index exist in a prede- 
termined map range and the scale index range, the map management unit 13 determines whether the received scale 
index is "1 " (step 105). The map management unit 1 3 reads the map data of a complete map of Korea from the map 
data base storage unit 11 , using the storage position where the map data of the complete map of Korea is stored and 
the map data length information which are contained in the area J3 of the map index file stored in the second store 
unit 15, when the received scale index is "1" (step 106). Then, the map management unit 13 displays the map data of 
the complete map of Korea on the display 17 via the video memory 16 so that a user can see it. 

When the received scale index is not "1", the map management unit 13 calculates the region index involving the 
1 -to- 1,200,000 map using the input longitude and latitude and the following equations (1) (step 107). 

Longitude offset = Integer [X-125 0 35')/2° ] 
Latitude offset = Integer [(39° - Y)/3° ] 
Region index = Latitude offset x2 + longitude offset +1 (1 ) 

Here, X and Y are the input longitude and latitude, respectively. The 1 25° 35' and 39° are the longitude and latitude 
of a predetermined reference position in connection with the map of Korea, and 2° and 3° are a longitude interval and 
a latitude interval in each region formalized in the Figure 5 map. Also, constants 2 and 1 in the region index calculation 
equation are a numerical difference in the region indices 3 and 2 to the latitude and longitude directions with respect 
to the start region index whose value is 1 in the Figure 5 map, respectively. When the input latitude is 38° and the 
longitude is 127° as an example using the above equation (1), a longitude offset and a latitude offset of the 1-to- 
1,200,000 map are both zero. Thus, the value of the region index corresponding to the input longitude and latitude is 1 . 

When the region index with respect to the Figure 5 1 -to-1 ,200,000 map is calculated using the equations (1), the 
map management unit 1 3 determines whether the value of the input scale index is 2 (step 108). When the value of the 
scale index is 2, the map management unit 13 determines the data storage position and the length information corre- 
sponding to the input scale index and the region index calculated in the step 1 07 among the data contained in the area 
J4 of the map index file stored in the second store unit 15, and reads the corresponding map data from the map data 
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file stored in the map data base storage unit 11 using the determined data storage position and the length information 
(step 109). Then, the map management unit 13 displays the read map data on the display 17 via the video memory 
16 so that user can see it. On the contrary, when the input scale index is not 2, the map mangement unit 13 calculates 
the region index corresponding to the input longitude using the following equations (2), with respect to the formalized 
s 1 -to-200,000 map described with reference to Figure 4 (step 1 1 0). 

Longitude offset = lnteger[((X-125° 35') 
10 -longitude offset of 1:1 ,200,000 mapx2° )/1 0 ] 

Latitude offset = lnteger[((39° -Y) 
-latitude offset of 1 :1 ,200,00 mapx3* )/1 0 ] 

1$ 

Region index = Latitude offset x2 
+ longitude offset + start region index (2) 

20 Here, the 2° and 3° in the equation (2) are a longitude interval and a latitude interval in each region of the formalized 

Figure 5 map, respectively. The 1° indicated in the denominator is a longitude interval and latitude interval in each 
region of the formalized Figure 4 map, respectively. The factor 2 and 1 indicated in the right-hand side of the region 
index calculation equation are differences in number to the latitude and longitude directions with respect to the region 
index 1 , respectively Since each region index in the 1 -to-1 ,200,000 map correspond to six region indices in the 1 -to- 

25 200,00 map, the start region index in the 1 -to-200,000 map corresponding to each region index in the 1 -to-1 ,200,000 
map becomes (corresponding region index of 1 -to-1 ,200,000 map)x6-5). The start region index is stored in the corre- 
sponding position of the area J4. For example, when the input longitude and latitude is the longitude of 127° and the 
latitude of 38°, the longitude offset in the 1 -to-200,000 map becomes 1 (=integer[((1 27° -125° 35')-Ox2 D )/1 0 ]) and the 
latitude offset becomes 1 (=integer[((39° - 38° )-0x3° )/1° ]). Thus, the region index in the position to be found in the 

30 1 -to-200,000 map has a value of 4 (=1x2+1 +1 ) . 

In step 110, the region index of the longitude and latitude in the Figure 4 1 -to-200,000 map is calculated using the 
equations (2), the map management unit 13 determines whether the data storage position corresponding to the cal- 
culated region index is null and the data length is defined as 0, using the corresponding data contained in the area J5 
of the map index file stored in the second store unit 1 5 (step 11 1 ). This is because the region index is designated even 

35 in the region having no map data in the 1 -to-200,000 map as described in connection with Figure 4. The map man- 
agement unit 1 3 processes the case that the data storage position and the data length corresponding to the calculated 
region index are null and zero respectively as a data non-existence error (step 112). 

Meanwhile, when the data storage position and the data length corresponding to the calculated region index are 
not null and zero, respectively, the map management unit 1 3 determines whether the input scale index is 3 (step 113). 

40 When the input scale index is 3, the map management unit 13 reads the corresponding map data from the map data 
base storage unit 11 (step 114), using the data storage position and the data length corresponding to the region index 
contained in the area J5 of the map index file and calculated in step 110. Then, the map management unit 1 3 displays 
the read map data on the display 17 via the video memory 16 so that a user can see it. Meanwhile, when the input 
scale index is not 3, the map management unit 13 determines whether the calculated region index is 17 of a region 

45 index of the Cheju Island area (step 115). When the calculated region index is a region index of the Cheju Island area, 
the map management unit 13 determines whether the input scale index is 4 (step 116). If so, since there is no map 
data in the 1 -to-1 00,000 map with respect to the Cheju Island area, the map management unit 13 processes it as the 
data non-existence error (step 112). 

Meanwhile, when the scale index input in step 116 is not 4, the map management unit 13 calculates the region 

so index corresponding to the input longitude and latitude, using the 1 -to-50,000 map of the Cheju Island described with 
reference to Figure 8 (step 1 1 7). The region index with respect to the informalised Cheju Island in the 1 -to-50,000 map 
of step 117 is calculated as follows: 

(1) read each centre coordinate of six 1 -to-50,000 maps of the Cheju Island region stored in the area J2 of the 
55 map index file of Figure 1 0; 

(2) determine a centre position having the closest longitude and latitude to the input longitude and latitude, using 
the longitude and latitude of the centre positions H1 shown in Figure 8 and the input longitude and latitude; and 
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(3) determine the region index corresponding to the determined centre position as the region index corresponding 
to the input longitude and latitude. 

Thus, the region index becomes one of the indices 257 through 262 of the indices of Figure 2. 

When the position to be found is not the Cheju Island area in step 115, the map management unit 13 calculates 
the region index in the 1-100,000 map described with reference to Figure 3 corresponding to the input longitude and ^ 
latitude, using the following equation (3) involving the longitude offset, the latitude offset and the region index 
1-to-100,000 map (step 118). 



je ana ^ 

ofthe^ 



Longitude offset = lnteger[((X-125° 35') * * 
- longitude offset of 1:1 ,200,000 map x 2° - 
- longitude offset of 1:200,000 map x 1 0 )/30 l ] \S 
Latitude offset = Integer [((39° - Y) \ 
- latitude offset of 1 : 1 ,200,000 map x 3° 
- latitude offset of 1 :200,000 map x 1 0 )/30'] > V 
Region index = Latitude offset x2 + longitude offset 

+ start region index £ (3) 

Here, the 30' indicated in the denominator in the equations (3) is a longitude interval and latitude interval in each 
region of the formalized Figure 3 1 -to-1 00,000 map, respectively. The start region index used in calculation of the region 
index in the 1 -to-1 00,000 map has the following relationship with respect to the region indices of the 1 -to-200,000 map: 

1 . if the region index of the 1 -to-200,000 map < 8, start region index=corresponding region index of the 1 -to-200,000 
map x 4-3-4; 

2. if 8 ^ the region index of the 1 -to-200,000 map £17, 

35 start region index=corresponding region index of the 1 -to-200,000 map x 4-3-8; 

3. if 17 <Xhe region index of the 1 -to-200,000 map <22. 

start region index=corresponding region index of the 1 -to-200,000 map X4-3-16; and 

40 4. if 22 <the region index of the 1 -to-200,000 map< 24. 

no start region index exists. 

For example, when the input longitude and latitude are 127° and 38° respectively, the longitude offset of the 1 -to^ M?> 
100,000 map is 0 {integer[((1 27° - 125° 35 , )-0X2°-1X1°)/30 , ]} ( and the latitude offset is 0 {integer[((39 o -38 o )-0X3 o - ♦/ 

45 1 X1 °)/30']. Thus, the region index in the 1 -to-100,000 map corresponding to the input longitude and latitude becomes I . ^ 
9 (=0X2+0+9). -J 

If the region index of the 1 -to-1 00,000 map of Figure 3 is calculated using the equations (3) in step 118, the map 
management unit 1 3 determines whether the data storage position corresponding to the calculated region index is null 
and the data length is defined as 0, using the corresponding data contained in the area J6 of the map index file stored 

so in the second store unit 15 (step 119). This is because the region index is designated even in the region having no 
map data in the 1 -to-1 00,000 map as described in connection with Figure 3. The map management unit 13 processes 
the case that the data storage position and the data length corresponding to the calculated region index are null and 
zero, respectively, as a data non-existence error (step 120) 

Meanwhile, when the data storage position and the data length corresponding to the calculated region index are 

55 not null and zero respectively, the map management unit 1 3 determines whether the input scale index is 4 (step 121). 
When the input scale index is 4, the map management unit 13 reads the corresponding map data from the map data 
base storage unit 11 , using the data storage position and the data length corresponding to the region index defined in 
the area J6 of the map index file stored in the second store unit 15 and calculated in step 118 (step 122). Then, the 
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map management unit 1 3 displays the read map data on the display 17 via the video memory 16 so that the user can 
see it. Meanwhile, when the input scale index is not 4, the map management unit 13 calculates the region index cor- 
responding to the input longitude and latitude, using the 1 -to-50,000 map described with reference to Figure 8 using 
the following equation (4) involving the longitude offset, the latitude offset and the region index of the 1 -to-50,000 map 
5 (step 1 23). 

Longitude offset = lnteger[((X-1 25° 35') 
w - longitude offset of 1:1 ,200,000 map x2° 

- longitude offset of 1 :200,000 map x 1 ° 

- longitude offset of 1:100,000 map x 30')/15'] 

15 

Latitude offset = lnteger[((39°.-Y) 

- latitude offset of 1 : 1 ,200,000 map x 3° 
2Q - latitude offset of 1 :200,000 map x 1 0 

- latitude offset of 1 :100,000 map x 30715'] 

Region index = Latitude offset x 2 + longitude offset 

25 . . 

+ start region index (4) 

Here, the 15' indicated in the denominator of the longitude and latitude offset calculation equation (4) is a longitude 
interval and latitude interval in each region of the 1-to-500,000 map of Figure 2, respectively. The region index in the 
30 1 -to-50,000 map has the following relationship with respect to the region indices of the 1 -to-1 00,000 map: 

1. if the region index of the 1 -to-1 00,000 map <21, start region index=corresponding region index of the 1-to- 
100,000 map X4-3-8; 

35 2. if 22 < the region index of the 1 -to-1 00,000 map < 67, start region index=corresponding region index of the 1 -to- 

100,000 map X4-3-12; 

3. if the region index of the 1 -to-1 00,000 map=68, there is not map data in the 1 -to-50,000 map. 

40 After performing the step 123 or 117, the map management unit 13 determines whether the data storage position 

corresponding to the calculated region index is null and the data length is defined as 0, using the corresponding data 
contained in the area J7 of the Figure 10 map index file stored in the second store unit 15 (step 124). This is because 
the region index is designated even in the region having no map data in the 1 -to-50,000 map as described in connection 
with Figure 2. The map management unit 13 processes the case that the data storage position and the data length 

45 corresponding to the calculated region index are null and zero, respectively, as a data non-existence error (step 120). 

On the contrary, when the data storage position and the data length corresponding to the calculated region index 
are not null and zero, respectively, the map management unit 13 determines which of 5,6 and 7 is the input scale index 
(step 125). When the input scale index is 5, the map management unit 13 reads the corresponding map data from the 
map data base storage unit 11 which stores the map data file (step 126), using the data storage position and the data 

so length corresponding to the region index calculated in step 123 or step 117, which are defined in the area J7 of the 
map index file stored in the second store unit 15. Then, the map management unit 13 displays the read map data on 
the display 17 via the video memory 16 so that user can see it. 

Meanwhile, if the input scale index is judged as 6 in step 125, the map management unit 13 performs step 127. 
In step 127, the map management unit 13 determines whether the region index calculated in step 117 or 123 is the 

55 region index involving the 1 -to-50,000 map of the Cheju Island area (step 1 27). The map management unit 1 3 can be 
modified to determine whether it belongs to the Cheju Island area using the input longitude and latitude. When the 
input scale index is determined that it is not the region index of the Cheju Island area, the map management unit 13 
calculates the region index in the 1 -to-25,000 map corresponding to the input longitude and latitude, using the following 
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equation (5). 



Longitude offset = Integer [((X-125 0 35') 
- longitude offset of 1:1,200,000 map x 2° 

- longitude offset of 1:200,000 map x 1 0 

- longitude offset of 1 : 100,000 map x 30' 

- longitude offset of 1:50,000 map x 15')/7'30"] 
Latitude offset = Integer [((39 0 -Y) 

- latitude offset of 1 :1 ,200,000 map x 3° 

- latitude offset of 1 :200,000 map x 1 0 

- latitude offset of 1:1 00,000 map x 30' . 
- latitude offset of 1:50,000 map x 15')/7'30"] 
Region index = Latitude offset x 10 + longitude 

offset + start region index (5) 



Here, the T 30" indicated in the denominators of the longitude and latitude offset calculation equations (5) are a 
longitude interval and latitude interval in the region corresponding to each region index involving the 1 -to-25,000 map, 

30 respectively. Also, since the region indices involving the 1 -to-25,000 map are formalized in the form where four region 
indices correspond to one region index involving the 1 -to-50,000 map, the start region index of the 1 -to-25,000 map 
becomes the corresponding region index of the 1-to-50,000 map x 4-3. 

However, if the region index calculated in step 117 or 123 is determined as the region index involving the 1-to- 
50,000 map showing the Cheju Island, the map management unit 13 determines whether the region index calculated 

35 in connection with the 1 -to-50,000 map belongs to which one of a class of 1 57 through 259 and the other class of 260 
through 262. If the calculated region index is one of 257 through 259, the map management unit 13 calculates the 
region index on the 1 -to-25,000 map corresponding to the input longitude and latitude, using the following equations (6). 



Longitude offset = Integer [((X-126 0 15') 
-(region index of 1 :50,000 map - 257)x1 5')/7' 30"] 
Latitude offset = Integer [((33° 37* 30"-Y)/7' 30°] 
Region index = Latitude offset x2 + longitude offset 

+ start region index (6) 

so Meanwhile, if the calculated region index is one of 257 through 259 of the 1 -to-50,000 map, the map management 

unit 1 3 calculates the region index on the 1 -to-25,000 map corresponding to the input longitude and latitude, using the 
following equations (7). 



Longitude offset = lnteger[((X-126 0 T 30") 
-(region index of 1:50,000 map -260)x15')/7' 30 tt ] 
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Latitude offset = Integer [((33° 22' 30° - Y)/7' 30") 
Region index = Latitude offset x2 + longitude offset 

5 

+ start region index (7) 

Using the above equations (6) and (7), the region indices of the 1 to 25,000 map from the 1025 to 1048 can be 
obtained. 

10 If the region index of the 1 -to-25,000 map corresponding to the input longitude and latitude is calculated using the 

equations (5), (6) or (7), the map management unit 13 determines whether the data storage position corresponding to 
the calculated region index is null and the data length is defined as 0, from the area J8 of the map index file stored in 
the second store unit 1 5 (step 128). If the data storage position and the data length are null and zero, respectively, the 
map management unit 1 3 processes it as a data non-existence error (step 1 29). 

15 Meanwhile, when the data storage position and the data length corresponding to the calculated region index are 

not null and zero, respectively, the map management unit 13 reads the data storage position and the data length 
corresponding to the region index calculated in step 127 from the area J8 of the map index file stored in the second 
store unit 15. Using the data storage position and the length information, the map management unit 13 reads the map 
data corresponding to the map data file stored in the map data base storage unit 11 (step 130). Then, the map man- 

20 agement unit 13 displays the read map data on the display 17 via the video memory 16 so that user can see it. 

Meanwhile, if the input scale index is determined as 7 in step 125, the map management unit 13 determines 
whether the region index calculated in step 117 or 123 is the region index involving the 1-to-50,000 map of the Cheju 
Island. When the input scale index is determined that it is not the region index of the Cheju Island region, the map 
management unit 1 3 calculates the region index in the 1 -to-5,000 map corresponding to the input longitude and latitude 

25 and described with reference to Figure 7, using the following equations (8) (step 131). 

Longitude offset = Integer [((X-125 0 35') 
- longitude offset of 1:1 ,200,000 map x2° 

- longitude offset of 1 :200,000 map x1 0 

- longitude offset of 1:100,000 map x 30' 
- longitude offset of 1:50,000 map x 1571 ' 30 n ] 

Latitude offset = Integer [((39° -Y) 

- latitude offset of 1:1,200,000 map x3° 

- latitude offset of 1 :200,000 map x1 ° 

- latitude offset of 1 : 100,000 map x 30' 
-latitude offset of 1:50,000 map x1 57V 30'] 

Region index = Latitude offset x 10 + longitude offset 
SQ + start region index (8) 

Here, the V 30" indicated in the denominators of the longitude and latitude offset calculation equation (8) are a 
longitude interval and a latitude interval in the region corresponding to each region index of the 1 to 5,000 map, re- 
spectively. Also, since the region indices involving the 1 -to-5,000 map are formalized in the form where 100 region 
55 indices correspond to one region index involving the 1-to-50,000 map, the start region index of the 1 to 5,000 map 
becomes the corresponding region index of the 1 to 50,000 mapxl 00-99. 

Meanwhile, if the calculated region index is one of 257 through 259 the map management unit 13 determines 
whether the region index calculated in connection with the 1 -to-50,000 map belongs to which one of a class of 257 
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through 259 and the other class of 260 through 262. If the calculated region index is one of 257 through 259, the map 
management unit 13 calculates the region index on the 1-to-5,000 map of Cheju Island corresponding to the input 
longitude and latitude, using the following equations (9). 

Longitude offset =lnteger[((X-126° 7') 
-(region index of 1 :50,000 map 257)x15')/1 ' 3CT] 
Latitude offset = lnteger[((33° 37' 30"-Y)/1 ' 30"] 
Region index = Latitude offset x 10 + longitude offset 

+ start region index (9) 

9 

Meanwhile, if the region index of the 1-to-50,000 map is one of 260 through 262, the map management unit 13 
calculates the region index of the 1 -to-5,000 map using the following equation (10). 

Longitude offset = lnteger[((X-126 0 T 30") 
- (region index of 1 :50,000 map -260)x15')/1 ' 30"] 
Latitude offset = lnteger[((33° 22' 30"-Y)/1 ' 30"] 
Region index = Latitude offset x1 0 + longitude offset 

+ start region index . (10) 

so If the region index of the 1 -to-5,000 map corresponding to the input longitude and latitude is calculated using the 

equations (8), (9) or (10) (step 131), the map management unit 1 3 determines whether the data storage position cor- 
responding to the calculated region index is null and the data length is defined as 0, among the data storage positions 
and the data lengths stored in the area J9 of the map index file stored in the second store unit 15 (step 132). This is 
because the region index exists even in the region having no map data of the 1 -to-5,000 map. If the data storage 

35 position and the data length are null and zero, respectively, the map management unit 1 3 processes it as a data non- 
existence error (step 129). 

Meanwhile, when the data storage position and the data length corresponding to the calculated region index are 
not null and zero, respectively, the map management unit 1 3 determines the data storage position and the data length 
corresponding to the region index calculated in step 1 32 among the data stored in the area J9 of the map index file of 
40 the second store unit 1 5. Using the determined data storage position and the length information, the map management 
unit 13 reads the map data from the map data file stored in the map data base storage unit 11 (step 133). Then, the 
map management unit 1 3 displays the read map data on the display 1 7 via the video memory 1 6 so that user can see it. 

As described above, the map data base management method and the system therefor according to the present 
invention manages the map data involving the maps o f various scales via the formalized index structure and -the hier* ^jj* 
45 archical structure. Thus, the size of the map index file can be minimized and the search of the map data can be simply, -X* 
performed via simple calculation. Also, a region is classified into one having land and the other having no land in each 
scale, which can enable constitution of the map data base with only geographically useful map data. Thus, a map data ^ w^P 
base can be efficiently constructed. • 

While only certain embodiments of the invention have been specifically described herein, it will be apparent that 
so numerous modifications may be made thereto without departing from the scope of the invention. 

The reader's attention is directed to all papers and documents which are filed concurrently with or previous to this 
specification in connection with this application and which are open to public inspection with this specification, and the 
contents of ail such papers and documents are incorporated herein by reference. 

All of the features disclosed in th is specification (including any accompanying claims, abstract and drawings), and/ 
55 or all of the steps of any method or process so disclosed, may be combined in any combination, except combinations 
where at least some of such features and/or steps are mutually exclusive. 

Each feature disclosed in this specification (including any accompanying claims, abstract and drawings), may be 
replaced by alternative features serving the same, equivalent or similar purpose, unless expressly stated otherwise. 
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Thus, unless expressly stated otherwise, each feature disclosed is one example only of a generic series of equivalent 
or similar features. 

The invention is not restricted to the details of the foregoing embodiment(s). The invention extends to any novel 
one, or any novel combination, of the features disclosed in this specification (including any accompanying claims, 
s abstract and drawings), or to any novel one, or any novel combination, of the steps of any method or process so 
disclosed. 



Claims 

10 

1. A map data base management method comprising the steps: 

(a) constructing a map index file so that with respect to regions partitioning each of maps drawn on a plurality 
of scales involved with the same geographical area, an individual region index is designated to a region, in 

75 the manner that a region index for designating each region constituting a relatively large-scale map determines 

region indices for designating a plurality of regions constituting a map of a scale just below the relatively large- 
scale; 

(b) constructing a map data file so that among regions designated by region indices in step (a), individual map 
^° data is designated by a scale and a region index, in the manner that each region having land in a corresponding 

scale map has corresponding map data and each region having no land in a corresponding scale map has no 
map data; 

(c) determining a region index corresponding to desired longitude and latitude and scale, using the map index 
25 file in the step (a); and 

(d) reading map data corresponding to the desired scale and the region index determined in the step (c) from 
the map data file in the step (b), and displaying the read map data. 

30 2. The map data base management method according to claim 1, wherein said map index file contains a predeter- 
mined longitude and latitude range and a predetermined scale range, and storage position and data length of map 
data and start region index corresponding to each scale and region index, 

wherein the start region index has a number which is determined by the number of regions for partitioning a 
map having a scale just below said each scale by which the region corresponding to said each scale and said 

35 region index is divided, and the corresponding region index. 

3. The map data base management method according to claim 2, wherein said step (c) comprises the sub-steps of: 

(c1 ) determining whether one of desired longitude and latitude and desired scale is beyond the predetermined 
40 longitude and latitude range and scale range; and 

(c2) determining,. in sequence, a region index corresponding to the desired longitude and latitude and scale 
from a relatively large-scale map to a relatively small-scale map, when it is determined that the desired lon- 
gitude and latitude and scale are not beyond the predetermined longitude and latitude range and scale range 
4 5 in the step (d). 

4. The map data base management method according to claim 3, wherein step (c2) calculates the region index 
corresponding to the desired longitude and latitude and scale, using a longitude interval and a latitude interval 
indicated on a scale map with regard to each region corresponding to the desired longitude and latitude, and a 

50 corresponding start region index. 

5. A map data base management system comprising: 

a map data base storage unit (1 1 ) for storing a map index file so that with respect to regions partitioning each 
55 of maps drawn on a plurality of scales involved with the same geographical area, an individual region index 

is designated to a region, in the manner that a region index for designating each region constituting a relatively 
large-scale map determines region indices for designating a plurality of regions constituting a map of a scale 
just below the relatively large-scale, and 
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a map data file so that among regions designated by region indices, individual map data is designated by a 
scale and a region index, in the manner that each region having land in a corresponding scale map has cor- 
responding map data and each region having no land in a corresponding scale map has no map data; 

a map management unit (13) for determining region indices corresponding to desired longitude and latitude 
and a scale applied from the external, and reading the map data corresponding to the desired scale and the 
determined region index from the map data base storage unit to then output the read data; and 

a display unit (17) for displaying the map data output from said map management unit (1 3). 

6. The map data base management system according to claim 5, wherein said map index file contains a predeter- 
mined longitude and latitude range and a predetermined scale range, and storage position and data length of map 
data and start region index corresponding to each scale and region index, 

wherein, the start region index has a number which is determined by the number of regions for partitioning 
a map having a scale just below said each scale by which the region corresponding to said each scale and said 
region index is divided, and the corresponding region index. 

7. The map data base management system according to claim 6, wherein said map management unit (13) determines 
whether one of desired longitude and latitude and desired scale is beyond the predetermined longitude and latitude 
range and scale range, and 

determines, in sequence, a region index corresponding to the desired longitude and latitude and scale from 
a relatively large-scale map to a relatively small-scale map, when it is determined that the desired longitude and 
latitude and scale are not beyond the predetermined longitude and latitude range and scale range. 

8. The map data base management system according to claim 7, wherein said map management unit (1 3) calculates 
the region index corresponding to the desired longitude and latitude and scale, using a longitude interval and a 
latitude interval indicated on a scale map with regard to each region corresponding to the desired longitude and 
latitude, and a corresponding start region index. 

9. A map database management method comprising the steps of: 

(a) constructing a map index file in which maps of different scales for a common geographical area have inter- 
related region indices, whereby a region index designating a particular geographical region on a relatively 
large scale map is associated with region indices designating the same geographical region on a relatively 
smaller scale map; 

(b) constructing a map data file in which individual map data is designated by a scale and a region index, and 
allocating map data for each of the region indices corresponding to geographical regions which are land regions 
in a corresponding scale map and allocating no map data to region indices corresponding to geographical 
regions which are not land regions; and 

(c) detecting a user input requesting map information for a given scale and geographical region and retrieving 
and displaying corresponding map data to the user. 

10. A method according to claim 9, wherein step (c) comprises determining a region index corresponding to user input 
longitude, latitude and scale information using the map index file of step (a) and reading and displaying map data 
corresponding to the region index from the map data file of step (b). 
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